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[ASM] 

# ^ if"^ ^-(ready queue) ^ (waiting queue)* -f-Sfl 

(timer wheel)* ^f-Sfl e^o]^ -^(timer control block)* ^rBl^ , A]~g-*}- A^p- 

oil ^ Jl#* €1: ^-T-<ffl *fl-¥- ^13.3* ^-^>Jl zl^^I ^ ^<2l -<2]Jf pllasH- 

W ^^R>^°J *)H» ^« ^ SlSr °13°1 

£ 2 

DSP, RT0S, ^, ^)ol% ^, eKM. 3 
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Aln^ £^1^11 ^a1^> {Real-time Control System for 

Digital Signal Processor} 

£ la I £ lbfe ^ ^sfl^ ^ A ]^v ^cg ^ eflt] ^ ^S.e)# ^ 

5L 3€- 3]^ fr^ ^SSI <5}3jl» v+e}.^ <^l£, 

£ 4^ ^<*H 4€: 3H*§? M^Ml 

£ 5^ ^ t^S] ^2:^1 ^efll- q-E]-vfl <%X\s. t 

S. £r BH>H « T 2 "^ <g^l# oflAl^ oflAl3E.olt|-. 

10 : iSflt) ft- 20 : *JM^ fr 

30 : tfl^- 40 : ^ 

50 : El-olo) g 60 : 
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<11> t^lg A]ZZ.Vg ^lAit ^Al^> *flc>1 A}^^61} ^ $SL^, Cl 

3- -?H|sM)fe- ^a^ c-flol^ tfligE)^. t^ig a]h^ HS.>HH(DSP; Digital 

Signal Processor)^ -If-^s-^ ^l^Rr ^€-3 ^^Sr ^ 

# d| 7fl^^o.S ^B]§>711 DSP <^#5^H^# ^*>J1 ^4- 

» ^ Dsp-g- *h<h ^ 



DSPCDigital Signal Processor)^ z^-Hj- ^tflslji $10.^ ^-g- ^S^]^ 

(general purpose processor)^ ^3E# ^-S^" ^S.S. -§-g- ^-o>7 r ^*lJl 

^ ^ ^ t^^I^ 7># a]^-o| j7^sfl 1- nfl Jf*V 

^ ^ 7>^# vflrf -i; ^ ^ -g-oj^rf. o]<4 ^ DSP^r ^*]ig a]Jt ^ej ^-jrej 

^J=*ll<H7> §^ u^-i- *>*lth=h ^1 <£a> ^ 

(embedded system)^ ^ -Sr-g- *H 31 (operating system)^ ^^^^.S. tfl^f-^t}. 

*1tt ^2:^ &-<^ DSP7> 7>^^ 

t DSP-g- ?\ ^(real-time kernel)^ -f-^-o] _a.^s}:n 5£t}. #efls} ^a|# 

fHqueue)^ Sf§^ ^-g^ *flS.^ ^-^S. M-^r^H # 
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<i3> 51 la ^ 51 lb^r AA ^2fl^ -£°§ 3] 4 ^ ^ 

<i4> #gfls} ^Al^> ^^o) ^ ^-(ready queue )^r 51 la^f 

^3.^ sI^Je. 5Hr4. -8.^*1 *fi7lHH£r 

Szl^ 0 i (multiprogramming)* ^tgf-ofl $X°]*], 314 fr^ ef^r-^S«l( round 

robin) ^ eJl^£M- *l3*r*l^ DSP^r *<3 *il3l7> a]^o]] 

^3.^. sj^iS ol^oi ^j-^r *ya.(flink)2f ^iHr" ^3.(blink)4 cfl 

o]B] lp3* ^3 *]H *^*r ^711 3<4*H 

Bfl^# ^ ^ $£51-1=- Hfl^tr^r. *fl°l^ ^(waiting queue) 

ojaf -B-a>s>t11 o]^ e)^^(double linked list) 

<i5> o]^, (scheduling)* ^*fl ^j^d^^ ^^(task, ^)» ffe ^ 

* -S^*>^ cf*4 ^rf. 
<ie> 314 ^-7> 7>e]7l^ Bfl^a. *]H lr^-(TCB; Task Control Block)* ^S.^ 

*^-(TCB)* 3£*r^ 4 4^ ^^(flink)7> ^S^l &7i4 ^^^^ ^ 

*l<sRr Eflia *IH 1~^ 0 1 ofl^l °1^ ^* ti>^-trcf. ^71^1, 

«H Efl^^l tfl-g-^H ^. 3]>ii3.oi] ^j±4 ^HJ^ 4 

4^ ^iL« S^V^ l:^* ^^f. 

<it> 51 lb# %^*>^ 7l#^ tfl«~g-^ vfl^- A^ego] i^s.s] ^-elfe- 7}# 
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DflS-B] (virtual memory)* *r-§-*>*l #j! ^*fl ^5-3 (physical memory)^ ^e) fflJE-E) 
(logical memory)* °^°^S. A}-g-*ri=T. <^ 7^ ^Bfl^ nfls.^}- £Xfl£|<H 

^pg^l ^P-grSr^ ^V-g-^ R0M(Read Only Memory W ^"tr^ M-^Itt 

A>-g-^ ^c]] rrj-^ ^-g- &o] Wr^Sr %°] S.^)^. 7m H ^-f, ROM 

SS.ZL^ (monitor program)°lu|- cf^-S.^ (downloading)^ t^7j 
(debugging)^: ^tr 7] ^}7} z\Qs\jl RAM(Random Access Memory)*^ ^ 

^ °lls.^* «-^>i =L%*\ 3«a ^ ^lls.el» W^^^l ^ tSL^ jls} 

1- *r*l nfl^ofl ^5.5) -f^-*] $*Rr ^^ol olcf. 

^ ^S^- (non-deterministic) 1 ^ *r £14. ^r, Efli32| ^^ofl 

^°e! (queuing)^ ^<8«H=- 7>^^ol^ ^o]rf. t±X\ , 

(hashing) a>-§-S>7]:£ ^l^, ^l^itfl, 16*1 S DSP^H^ ajtfl 167fl<^ ;g3E.°} Efli 

H7} ^fltr^ 7>^^>H.S. £.*|3j £4r3 7>^^rf. o]^.g- Efl^s. 

fHH^L ^-^^r -S-^ll-ol iHSthl. ^IH ^2. ^BHHfe nfl-f 

-§-g-o] ^zi t-l] = e}o] i?fl#^ (deadline scheduling)^ H^7]S. «fl 

^ 7Hrtr £<3 « 2-^1 €-2-^ 31, ^ <£X\Q 7^ 
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^ ^-§- ^tr tfl^-^-^ DSP7> ^fl^oZ. ^= ^(Harvard 

Architecture)^. <y*fl 7>^>7fl s)^- t-fl, ^sflsl nfls.^ ^S^b ^ <£^°1 A^-s)^ 

£<3 1^ oilS.^ ^r^# *fl°>*Rr ^#0] ^71^ ^-^7> 5£5M. 

<2o> nj-eH, £ °l£r ^ ^fl* *W>7l $1*8 <£«i^ ^SHt 

t\ fr (ready queue) Q s^o\t% ^-(waiting queue) -f-^ DSP 
9\ tj-^ ^j=el]^ S-l-e] ©Is. ^(modular addressing), ^l-e] ^^R 1 

(circular addressing) ^§~=r *}%^ ^o_S.^ *fl# ^l^^^l^ JS-tM^ M 

#4 DSP^H iL^^r ^Hl ^ Si^r DSP-8- 

^ g *}"§-] 

<21> ol<4 -E-^ ^^r}7l £r ^ 3*1^ SS^^t ^ tb 

^A]# Al^e^, ^E^Bfl^l ^ofl^ ^^tr 3Hr ^3 M 

^ 7 i^^ ^ 5Lf-*Kr 3]^ fKready queue) ^ ff (waiting queue)* ^-*fl 
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^ €(timer wheel)^: -f-^fl e}o]t^ *f|<^ ".(timer control block)^: 3rel3H, 
Jl^-ofl ^ 5l4=~Qr Q-g :g-f °fl i-fl^f ^12-^* ^ ^9fl 4)^ "\}3- 



3* ^*fl, ^ Hflil Ir^-B}- ^ ^-JLO. ^ 7>^7l 

^ i^lSdist pointer)^ S.$lE](last pointer)* i^Vir ^ 

3L(ready queue link)* 3^ sj-^ &o] nfl^a. #^-(task control 

bl0Ck)# ^7>£^- 5>al, ^-^tb ^ ^3 *fl<H 1-^-*^ Eflia ^1 

S-^-g- JL^o_S, ^ <s}^r *fl l ^£L(lst priority link)* 

^^r^ T^ltr 31^ fHready queue, 10)s|-; 
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<25> ^E]Efli58 ^oflAi EfliHf nflA]^ ^ Sfl , A} ^ Efl^i^ n}*) 

^ Efl^a. -M-g: 4^ 7}s}7l^ io]E(n st pointer)^ ef^S ^eo]^ 

(last pointer)* 5Lf-*>^ SlH^ if- ^(waiting queue link)* T*] Ht*. ^ 
^ &°1 sfliH *iH *^-(task control block)^- ^7}J£.-I=- ^31, #<iJtr 4-^^* 

^ 2 4-^3 ^a.(2nd priority link)* ^b}^ ^HD ^ 
(waiting queue, 20)^}-; 

<26> x^o] A]*)- <^3]^, *R!^ ^ ^JES) 3.7} ^iL^r *H-2.&| ^ ^iL 

^ cf^] <g^€ ^ ^12-el* 7>Bl7l^ ^JSLS ^ ^ 

33^r ^ °flS-eU30)i4; 

^ tf-g-ofl ^ ^ ^lS-el* 7}El7l^ ^iS ^jis ^€ ^S^l ^-s* 

"I ^BflS. E}oH z\]o] timer control block)^- ^B^Rr ¥ 7fl^ iq-o]^ ^(timer 

wheel, 50); ^ 

<29> Efliif ^ PflAl^l ^Sfl ^ ^-(lO)Sr *IM^ fr(20)» 

(30)* ^-^>zl zl^^I ^ s]^- ^la.el5-(40)# ^Hfcii, vfl^- ^S.e](30)7} 
S.= ^-^^^ ^7l ^ nflS.ii|^(40)-i- °1 -g-^^- nils. el ^el* ^^M, Efl^ia. 
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oil oi^oj ^.ocfl^ % <g*q e^i^ ^ 

^<a*>^ ^"71 71^ Al^V jLt)- =L*1^ -8-71 71 § Al^l-ol 2«11 ol*}oj ^-fofl^ - 

€3 ^ «-°ll ^"^^S^- ^H^-o.^ ^tfl^: *fl 

t1«H ^l^Sl ai^^ ^sfe ^H^-(60)» a^SKE^- 



<so> o)$\. Qc] ^6f] ir}-^. n^Afl A-l-i- *W *1 

i^o) w}^*]^ -S*H3 ^--g-^- ^tg^7i s ^-tj.. 

<3i> 51 3^ ^-^ofl 4^ eflrl 10)^1 ^31* M-Hl-^H ^Al^olcl-. 

<32> -fA^ eflul f?-(10)^r £ 3°H 3E.a]^- ^-o] ( ^t] f?- ^ =L(readyQ_l ink)^ 1 

-f^d^ ^3.(t_priority_link)# ^wltH}. ^ ^(10)^1 31^1 fl- ^3(readyQ_l ink) 

xr *13- Bfl^H. -I-^ ^1^- 3)^3 *H AA 71-el 71^ el^E io]M(iist) 

^ atlel(last)# $M Efl^H. -M-(TCB)-g- ^7\f;\ 

7>^>cl-. SE^, eflcl ^-(10)21 A 1 -^^3 3=l(tj>riority_link)3r 

-f ^ ^1^3. !-«2l Al^l- Bfl^ 3 7>el7l^ i«?]Bl 

(list)^ ^S. Bfl^a. *)H ^-g- 7>5l7l^ i^lBl(last)S ^ 5] ofl nj-sl- ^Jtg- 
<33> £ 3^- %^ ufl, ^ElEfli^ofl rfltt ^]#^°1 ^-S-^ Hfli^-E- ^ 

^ ^Sfl A]^^ «-(60)fe Efl^fi ^ol 7 >*|^ -f^^Hl 4^ Eflia *fl 
°i #7l *fl 1 -f^i^ ^a.(t_priority_link)^l ^<&?>\7]^ SE^b #7] *)1 1 -f 

<d^H ^a(t_priority_link)3.JM a^s^s. ^^a-1 av 7 ] ^ ^ 
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(readyCLlink)^ ^27} -R-*l€ ^ ^1 ^*fl a o v 7 ) *fl l -f ^3. 

(t_priority_link)<H] ^3. ^ ^c] #0}^ #0}^ Efl^3 afloj 1-4=-^ # 

7l efl^ ^ *g3(readyQ_linkH ^a^IjI Efl^a. «o] av^ ^o.^ ^-o>oi 
£r ^3 *1H Ir^-i- #7} el]^ ^ ^3L(readyQ_link)ofl <£^KE^- Aj- 7 ] eflc^ f?.(10) 

<34> rf^-o.^, £ 4^- ^ $| o] *g fH20)2l ^2:^ <^^]# M-Efvfl aflA^o] 

<35> ^|o]^ ^-(20)t7 S. 4°fl w>S+ ^-<>1, 3H*g ff- ^a.(readyQ_link)i4 2 

-f-id^ ^3(t_priority_link)» ^1^-. ^)o]^ #(20)^ if- 
(waitingCLlink)^- ^ ^3 p>^^- ^oj z\t\ 7\^7)±= s)i 

— 3£^lS(list)^- Qd=.B. i^lBl(last)» £t^S^ ^ ^ Eflia 
^(TCB)* ^7>^ %o] 7}^}^. £*h $j)°}*g ^-(20)^ 2 -f^d^ ^3. 
(t_priority_link)^r ^Md^* 5fe 3] ^3 *fl<H 1:^-*^ X\<$ Efl^a. *1}<H 

1:^* 7}e]7|^r 5LtlBl(list)sq- #S ^3 *1H lr^§- 7>^7]^ £$13 (last)S ^ 

<36> £. 41- %2i?t nfl, 'glE^iaofl tfl*J- ^^]#^o] A] , Efliat 

*] ^1^^(60)^ Efli3 *1H Ir^-ol 7 }*}i- -f^^H nj-e}- nfli 

3. *IH Ir^-i: A ^7l *fl 2 -f ^3(t_priority_linkH] ^^14 SE^r -# 7 ] ^ 

2 -^££3 ^3.(t_priority_link)S.^ ai^s)^ Aj- 7 j ^o]^ ^ ^3. 

(readyQ_link)3 =?-3i7\ *r *>7l ^Sfl #7) ^ 2 -f*}^ *y =3. 

(t_priority_link)°fl Bfl^3 *fl<H #<$Q ^ -fofl #<g^ Bfl^a. # 
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7] W *33.(readyQ_link)°fl <&^.*}?}JL *IH -"el xj-^ ^-fofl 

5Utt $\^3. #7] ^ ^a.(readyQ_link)«Hl ^^KS^- #7} $\o}*g 

fK20)» ^|#^ ^r^^4. 

<37> o]i4] ( ^H-T-(60)^r Efliaf ^ ^%l^r 7]^ 

^-Mtt £ 3^ 1 ^3(t_priority_link)» n^EL *\]°] 

-t- ^^}JI tfliaf ^ ^^l^r £|tb ^^^i#(FIF0) 7]eVs>) ^ia ^-^^ 
^"71 5flc] ^ ^a.(readyQ_link)# ^«fl Efl^a. *)H 1:^-* 7>^^.£^- *1H 

^lliat oflA)^] ^ -f^l^^ EHi 3 ^a^^ ^o-o]] 

£ 4^ *fl 2 -*Md^H ^3.(t_priority_link)«- ^f-tSfl ^^3. *\}°] ^^}JL 
Bfl^ai* #3 nflAi*] ^.g. ^ ^<g^#(FlF0) 7]^2\ en 3^ ^^M! ^-71 

^ ^^(waitingQ_link)» -§-«fl a* Eflia ^ 7>^ *lHf!- 

<38> £ 5^ ^- ^5.^ <g Bii-i- q-Efnfl ^Ai^oicf. 

<39> vflw- T*fl3.EK30, IRAM)^ £. 5^1 ^1^1 tb , <>1 5)1 i( start ) , 

*R!^ ^ = ^]^(end), ^S-B) 3.7} ^J±(size)£)- ^lS.e) <9 ^(map) ^ cf^l 

<3^€ 3^ ^1S.B1(ERAML0)» 7>s)7l^ rfjil ^_S±(next)5. ^2^1 nP-S* ^ 

sfl ^SISlul, <*\¥- ^ae)5-(40)^r 7R1^ Al^ o]£^|i(start), *K0<5] ^ 
cH^efli(end), *]].E.e) ^7] ^J±(size)4 1£2] ^ ^(map) ^ ^-g-ofl 

^S.el(ERAMHI)» 7>e]7l^ ^il 7^( map )s. -^s} ^-1- ^ ^s] 

^ nflS.e|(ERAML0, ERAMHI)* *rM" t^KS-I?- ^€4. 

<40> ^ls.al a]^ ^H^-(60)^ °flS.e] -f- ^3)5. 
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^1^>J1 A}-g-;*> _g_^-ofl nj-2j- JL4-^r ^-fofl #7) ifl-?- t>HS.e) (30)« ^S>J1 OL 

^<?A #7] <2^ oflS.e)(ERAML0, ERAMHI) ^>u|-^ <qjf *Hs.3j-S- ^ 

^Vji, #71 ifl^- *fls.e)7> s.^ ^-7) ^3.^(40)* °l-g-*Ka, v\)s. 

21 ^4 ^ ^^H^l ^7l^ ^^(fragmentation)* ^i^7] ^ufl 3.71 
*IM*1 ofls-iil ^4 tiv^ ^^^l-ji, pjiJEiq ^-#* ^e|*>7] 3*fl 

alS'S^r aR-S-H ^ ^ w]-^ ^JjL-g. ^0]^. tr^S, ^ iZ:g:( context 

switching) *) , *\]3.£\ ^^1^ DSP^l ^JSl 5L^tf <H^^1^ (modular addressing)^- 
*\^&\ °]^)^ (circular addressing)* x]Q*}7) ^tfl ^JE.^ 2.^.(addressing 
mode)4 i^lBl(pointer)7> *i^£r ^°1t=t. 
<4i> JE 6£r Bj-o]^ ^ ^ S o} oflAl^ ^A]£olrf. 

<42> l£tg<£| 13>^-3jtb ^AH]^ Ej-0]Dl7> ^fl^-C]^ Jf-Aj^ 

#5=^- ^>7l ^«fl S.*m Hfl^ ^BflS. Er°H *flo} !;^K timer control block)* ^e) 
^r^r -T- 7fl2l e}o]^ ^ (timer wheel, 50)* ^tr^r. 

<43> Bfol^ ^jol^. A]^Bfl ^0^(60)^ Efl^^ofl ^SHl trJ-5}- 7]^ A] 

^H^m^H, 640/zs) °M<£ ^ofl^r ^ €(£ 5°1H 1 ^*fl sfl^ ^ 

^Ofl ^^^-Jl <#7] 7}^ A]^V(640^S) #7l 7l^ A]^>^ 2Bfl(7l^ A] #o] 

640j^«a nfl, 1.28ms) ol^-^ ^-fofl^ ^ B}-o]^ 5°iH 2 ^^j ^)^ sflig- 

«<>11 #<3*r^ ^"71 7l§ Al^o] 2wfl(1.28ms)« ^-f^l^ <M» IHH^IS^ 

<44> 7l^^ ^1 7^1 o)l ^-S-^" ^fl, ^f°H*| ^*Rr Efli 

3.* ^vfl^TlM- # PjjAl^l ^ A) ^O^g ^-oflAl cflAj- ^ xfl 
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<45> B)-ol^ ^A] 7l^S] ^3.^. «J"Alo] d]-^ H]-o]^ ^ «j-Al^- A)~g-f-_0 7l 

HMOIH ^(timer expiration)7> ^MJSJ-g: nfl tsflig- E|i3t §^ tfl ^ 

3fe *1*M: ^l^>7l <H^^o.q- ol^^- ^.g. ^3t)«H ol Al^-g- ofl^ ^ 

<46> FIR(Finite Impulse Response) €^ «>^-5)^ <&*b 

DSP^l JLV\i5}x\ ^7} nfl^ofl A^ ^AJ-^- 7lcfls:>7l7]- tiV^ofl -g- ^ofl 

*)~g-*}7} A}^ ^ ol^ fO^^j Aj^o. ^ + oI^jl >g7fl<>J 

7}X%7S}7] <HbJ£ -^S] M^<>1 iL^SH 7>^>^A^ ^afl A}^ 

^ ^^17)^ DSP A^^ ^7}. 7>^S}Cf. 

<48> £--£0^ A>-g-s)^- -g-<H(terminology)l-^- ^^H^ 7]^ -HB^M ifl 

3*1 -g-<H#3.*| o]^ ^o>oj] ^A\t}^ 7l#^ <q £ £ ^ ^ =ofl nj-ej. ^ 

H ^^fe Lfl-g-i; StflS. tfl^^O> ^ ^0]Cf. 
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-^Md^H Tg^^ z}-z|- Xf-*}^ 511 iz] ff( ready queue) ^ ^M^g 
(waiting queue)* ^ Efli3f ^ ^-SRl^ zfzj- ^ 

t tgtflo} j= 7 j]o} b).o1d1 ^(timer wheel)^: -f-^fl *IH ^(timer control 

block)-!: #Bl*r°l, *>-8-*r ^°\] 4^ ^ ^°fl ^ fflSLsm 1-^>J1 =L 

%*] ^ 3<3 ^ ^sj-Jl, xfl^- *flS.Ej7} 2.^ ^-71 ^ ^] 

# ^rfl^ ^7]^ c^lH = 5>1HS fl^. ^jAl^^o] a|a B i 
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1] 

i£L aj|<H ^ 7>e] 7] ^ 3E.o]E( list pointer)^ ao]B](iast 

pointer)* 5L^}^r ^ ft *ga.(ready queue link)* ^1 *}-a_3.*J ?m ^ 
^2 *fl<H l-§Ktask control block)^- ^7}^ *}JL, -f-id^* £"tt 3^ 

^ *ga.(lst priority link)* 7 JH^r^ n^l^r ^ tt (ready queue); ^ 

^3<H1 ^<^}7iM- -3-71 1 -^d^H ?H£^ A^S^S. *>^^i ^"71 5fl 

t) ft ^3.*\ ^27} -B-^l^ ^ ^>7l ^7] 1 -f^^ ^aL^l ^ 

<H 1^1 ^<S^ ^-f ^ ^€ EfliH *)H ^"71 ^ ft ^=ELo\) ^^]7}JL 

<£^}$m ^-7} ft* *0<H*M ^m^-Br *r<8*Hr ^H^f* X^Hr 3 

2] 

*ll 1 ^1 9X°]*], 
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Ej)>i£L aj)<H 9} 2)iE i^l^Clist pointer)^ ef^E ^coi^ 

(last pointer )♦ S-lMtg ^(waiting queue link)* ^w] f-_o ^ 

4^ $M efl^a. »H M( task control block)^ ^7>S^- -g^tb -f^d^* 

^ ^ 2 -$-<$i£-fl %5L(2nd priority link)* -f^^H ^«lSr SIM^ i?- 
(waiting queue)* 5E.^-s|-ZL , 

*^"i- #7l *|) 2 ^£2°H #<$is}7]^ Sfe ^"71 2 ^£LS^-B} ^ 

afisq^ #7] ^1 ol ^ ft *g=L<3} f27f ^ *>7l ^3) #71 ^1 2 

^31 Efl^ *]H Ir^l ^"^^ Efl^=L ^.g. ^- 7 ) ^] 

^ ^3.^1 ^^ai^ijl *1H *^-°l ^^<a ^o}^ Bflia *1H 1: 

3] 

EfliHf ^ ffiAl^l -f^^^ 71^ Efl^iEL 
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*m ^-71 2fl 1 -f^^ ^3. #71 *11 2 **fl n^3. ^11 

<H ^^s>ZL, ^3f ^ ^^^4 nfl*!*! ^.g- *i<g*i#(FIF0) 7l«V 

3 Eflia 3*JJ<a Tj-o of) zl-zl- gflt} ff- *g=L ^ #71 $)o}*% ^ ^ 2)a] 

Eflia ^1 ol -g--|L-g- 7>^^.£^ *flo^>ir ^-2-5. t^lli *1^ IS. 

4] 

*ll 1 IN 5^1, 

<1 ^EflS El-ol^ timer control block)^: ^Bl§>^ ¥ 7flSl eH*! ^(timer 

wheel c| 5.*j-*}Jl, 

#7] Al^ 2lH^ Eflisoll ^m^l 4^1- 7l^ Al^V ol^ ^oflir 
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